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ABSTRACT 

Methods and apparatus determine equivalent descriptions for an 
information need. In one implementation, if adjacent entries in a query log 
contain common terms, the uncommon terms are identified as a candidate pair. 
The candidate pairs are assigned a score based on their frequency of 
occurrence, and pairs having a score exceeding a defined threshold are 
determined to be synonyms. 
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